package Sort;

public class Sort {
    public static void main (String[] args) {
        int[] intArray = new int[] { 2, 6, 3, 8, 4, 9, 1};
        for (int i : intArray) {
            System.out.print(i);}
        System.out.println();
        bubbleSort(intArray);
        for (int i : intArray){
            System.out.print(i);}}
    public static void bubbleSort(int[] intArray){
        int out, in;
        for (out= intArray.length - 1; out >0; out--)
            for (in = 0; in < out; in++){
                if (intArray[in] > intArray[in + 1]){
                    swap(intArray, in, in + 1);
                }
            }
    }

private static void swap(int[] intArray, int one, int two){
int temp = intArray[one];
intArray[one] = intArray[two];
intArray[two] = temp;}
}